Fast Transport Optimization for Monge Costs on the Circle
نویسندگان
چکیده
منابع مشابه
Fast Transport Optimization for Monge Costs on the Circle
Consider the problem of optimally matching two measures on the circle, or equivalently two periodic measures on R, and suppose the cost c(x, y) of matching two points x, y satisfies the Monge condition: c(x1, y1)+ c(x2, y2) < c(x1, y2)+ c(x2, y1) whenever x1 < x2 and y1 < y2. We introduce a notion of locally optimal transport plan, motivated by the weak KAM (Aubry–Mather) theory, and show that ...
متن کاملOn the Duality Theory for the Monge–Kantorovich Transport Problem
This article, which is an accompanying paper to [BLS09], consists of two parts: In section 2 we present a version of Fenchel’s perturbation method for the duality theory of the Monge– Kantorovich problem of optimal transport. The treatment is elementary as we suppose that the spaces (X,μ), (Y, ν), on which the optimal transport problem [Vil03, Vil09] is defined, simply equal the finite set {1, ...
متن کاملCharacterization of Optimal Transport Plans for the Monge-kantorovich-problem
We prove that c-cyclically monotone transport plans π optimize the Monge-Kantorovich transportation problem under an additional measurability condition. This measurability condition is always satisfied for finitely valued, lower semi-continuous cost functions. In particular, this yields a positive answer to Problem 2.25 in C. Villani’s book. We emphasize that we do not need any regularity condi...
متن کاملA generalized dual maximizer for the Monge–Kantorovich transport problem
The dual attainment of the Monge–Kantorovich transport problem is analyzed in a general setting. The spaces X,Y are assumed to be polish and equipped with Borel probability measures μ and ν. The transport cost function c : X × Y → [0,∞] is assumed to be Borel measurable. We show that a dual optimizer always exists, provided we interpret it as a projective limit of certain finitely additive meas...
متن کاملA general duality theorem for the Monge-Kantorovich transport problem
The duality theory of the Monge–Kantorovich transport problem is analyzed in a general setting. The spaces X,Y are assumed to be polish and equipped with Borel probability measures μ and ν. The transport cost function c : X × Y → [0,∞] is assumed to be Borel. Our main result states that in this setting there is no duality gap, provided the optimal transport problem is formulated in a suitably r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Applied Mathematics
سال: 2010
ISSN: 0036-1399,1095-712X
DOI: 10.1137/090772708